AMENDMENTS TO THE CLAIMS 



This listing of claims will replace all prior versions, and listings, of claims 
in the application: 

Listing of Claims: 

1 . (Currently amended) A method for automatically computing generating 
code to compute a derivative of a numerical expression within a digital computer 
system, comprising: 

receiving a representation of the numerical expression within the digital 
computer system, wherein the numerical expression includes one or more 
independent variables; 

storing the representation in a computer memory; 

forming an expression tree for the derivative of the numerical expression 
with respect to an independent variable, wherein the expression tree makes use of 
temporary variables to form results of sub-expressions for computing the 
derivative of the numerical expression; and 

wherein forming the expression tree involves seeking to introduce only 
temporary variables and associated sub-expressions as necessary to eliminate 
repeated common sub-expressions, thereby substantially minimizing the number 
of temporary variables; and 

using the expression tree to generate code to compute the derivative of the 
numerical expression during a computation. 

2. (Original) The method of claim 1, wherein for each temporary variable 
in the expression tree, the method forms an expression for a partial derivative of 
the temporary variable with respect to each independent variable. 
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1 3. (Original) The method of claim 2, wherein forming the expression for a 

2 given partial derivative involves defining new temporary variables and 

3 corresponding sub-expressions and new partial derivatives. 

1 4. (Original) The method of claim 1, wherein a given sub-expression can 

2 include a multinomial that contains more than one binary operation. 

1 5. (Original) The method of claim 1, further comprising pruning sub- 

2 expressions and associated temporary variables that are not used by the 

3 computation. 

1 6. (Original) The method of claim 5, wherein pruning sub-expressions 

2 involves: 

3 marking all temporary variables used in evaluating the expression tree; and 

4 deleting unmarked temporary variables and associated sub-expressions. 

1 7. (Original) The method of claim 1, 

2 wherein the method is performed within a compiler; and 

3 wherein the representation of the numerical expression is in the form of an 

4 Abstract Syntax Tree (AST). 

1 8. (Original) The method of claim 1, 

2 wherein the method is performed within a pre-compiler; 

3 wherein the expression tree is in the form of a source code list; and 

4 wherein each temporary variable and associated sub-expression in the 

5 expression tree is represented by computer code that sets the temporary variable 

6 equal to the associated sub-expression. 
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9. (Original) The method of claim 1, wherein the method is performed by 
code within a code library. 

10. (Original) The method of claim 1, 

wherein the computation involves interval arithmetic; and 

wherein the one or more independent variables are interval variables. 

1 1 . (Currently amended) A computer-readable storage medium storing 
instructions that when executed by a computer cause the computer to perform a 
method for automatically computing generating code to compute a derivative of a 
numerical expression within a digital computer system, the method comprising: 

receiving a representation of the numerical expression within the digital 
computer system, wherein the numerical expression includes one or more 
independent variables; 

storing the representation in a computer memory; 

forming an expression tree for the derivative of the numerical expression 
with respect to an independent variable, wherein the expression tree makes use of 
temporary variables to form results of sub-expressions for computing the 
derivative of the numerical expression; and 

wherein forming the expression tree involves seeking to introduce only 
temporary variables and associated sub-expressions as necessary to eliminate 
repeated common sub-expressions, thereby substantially minimizing the number 
of temporary variables; and 

using the expression tree to generate code to compute the derivative of the 
numerical expression during a computation. 

12. (Original) The computer-readable storage medium of claim 1 1 5 
wherein for each temporary variable in the expression tree, the method forms an 

4 

EJG E:\Sun Microsystems\SUN-P4717-SPL\Amendment A SUN-P4717-SPL.doc 



3 expression for a partial derivative of the temporary variable with respect to each 

4 independent variable. 

1 13. (Original) The computer-readable storage medium of claim 12, 

2 wherein forming the expression for a given partial derivative involves defining ^ 

3 new temporary variables and corresponding sub-expressions and new partial 

4 derivatives. 

1 14. (Original) The computer-readable storage medium of claim 1 1 , 

2 wherein a given sub-expression can include a multinomial that contains more than 

3 one binary operation. 

1 15. (Original) The computer-readable storage medium of claim 11, 

2 wherein the method further comprises pruning sub-expressions and associated 

3 temporary variables that are not used by the computation. 

1 16. (Original) The computer-readable storage medium of claim 1 5, 

2 wherein pruning sub-expressions involves: 

3 marking all temporary variables used in evaluating the expression tree; and 

4 deleting unmarked temporary variables and associated sub-expressions. 

1 17. (Original) The computer-readable storage medium of claim 11, 

2 wherein the method is performed within a compiler; and 

3 wherein the representation of the numerical expression is in the form of an 

4 Abstract Syntax Tree (AST). 

1 18. (Original) The computer-readable storage medium of claim 11, 

2 wherein the method is performed within a pre-compiler; 
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3 wherein the expression tree is in the form of a source code list; and 

4 wherein each temporary variable and associated sub-expression in the 

5 expression tree is represented by computer code that sets the temporary variable 

6 equal to the associated sub-expression. 

1 19. (Original) The computer-readable storage medium of claim 1 1, 

2 wherein the method is performed by code within a code library. 

1 20. (Original) The computer-readable storage medium of claim 1 1 , 

2 wherein the computation involves interval arithmetic; and 

3 wherein the one or more independent variables are interval variables. 

1 21. (Currently amended) An apparatus for automatically computing 

2 generating code to compute a derivative of a numerical expression within a digital 

3 computer system, comprising: 

4 a receiving mechanism that is configured to receive a representation of the 

5 numerical expression within the digital computer system, wherein the numerical 

6 expression includes one or more independent variables; 

7 a storing mechanism that is configured to store the representation in a 

8 computer memory; 

9 an expression tree forming mechanism that is configured to form an 

10 expression tree for the derivative of the numerical expression with respect to an 

1 1 independent variable, wherein the expression tree makes use of temporary 

12 variables to form results of sub-expressions for computing the derivative of the 

13 numerical expression; and 

14 wherein the expression tree forming mechanism seeks to introduce only 

15 temporary variables and associated sub-expressions as necessary to eliminate 
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16 repeated common sub-expressions, thereby substantially minimizing the number 

17 of temporary variables; and 

1 8 an execution mechanism that is configured to use the expression tree to 

19 generate code to compute the derivative of the numerical expression during a 

20 computation. 

1 22. (Original) The apparatus of claim 21, wherein for each temporary 

2 variable in the expression tree, the expression tree forming mechanism is 

3 configured to form an expression for a partial derivative of the temporary variable 

4 with respect to each independent variable. 

1 23. (Original) The apparatus of claim 22, wherein in forming the 

2 expression for a given partial derivative, the expression tree forming mechanism 

3 is configured to define new temporary variables and corresponding sub- 

4 expressions and new partial derivatives. 

1 24. (Original) The apparatus of claim 21, wherein a given sub-expression 

2 can include a multinomial that contains more than one binary operation. 

1 25. (Original) The apparatus of claim 21, further comprising a pruning 

2 mechanism that is configured to prune sub-expressions and associated temporary 

3 variables that are not used by the computation. 

1 26. (Original) The apparatus of claim 25, wherein the pruning mechanism 

2 is configured to: 

3 mark all temporary variables used in evaluating the expression tree; and to 

4 delete unmarked temporary variables and associated sub-expressions. 
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1 27. (Original) The apparatus of claim 21 , 

2 wherein the apparatus resides within a compiler; and 

3 wherein the representation of the numerical expression is in the form of an 

4 Abstract Syntax Tree (AST). 

41 

1 28. (Original) The apparatus of claim 21, 

2 wherein the apparatus resides within a pre-compiler; 

3 wherein the expression tree is in the form of a source code list; and 

4 wherein each temporary variable and associated sub-expression in the 

5 expression tree is represented by computer code that sets the temporary variable 

6 equal to the associated sub-expression. 

1 29. (Original) The apparatus of claim 21, wherein the apparatus includes 

2 code within a code library. 

1 30. (Original) The apparatus of claim 21, 

2 wherein the computation involves interval arithmetic; and 

3 wherein the one or more independent variables are interval variables. 
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